Edwards model of elliptic curves de ned over any nite eld
نویسندگان
چکیده
In this paper, we present an Edwards model for elliptic curves which is de ned over any perfect eld and in particular over nite elds. This Edwards model is birationally equivalent to the well known Edwards model over non-binary elds and is ordinary over binary elds. For this, we use theta functions of level four to obtain an intermediate model that we call a level 4 theta model. This model enables us to obtain the new Edwards model with a complete and uni ed group law. Over binary elds, we present an e cient arithmetic of these curves. We also provide competitive di erential addition formulas over any perfect eld.
منابع مشابه
Edwards model of elliptic curves de ned over any elds
In this paper, we present a generalization of Edwards model for elliptic curve which is de ned over any eld and in particular for eld of characteristic 2. This model generalize the well known Edwards model of [10] over characteristic zero eld, moreover it de ne an ordinary elliptic curve over binary elds. For this, we use the theory of theta functions and an intermediate model embed in P that w...
متن کاملNon-Cyclic Subgroups of Jacobians of Genus Two Curves with Complex Multiplication
Let E be an elliptic curve de ned over a nite eld. Balasubramanian and Koblitz have proved that if the ` roots of unity μ` is not contained in the ground eld, then a eld extension of the ground eld contains μ` if and only if the `-torsion points of E are rational over the same eld extension. We generalize this result to Jacobians of genus two curves with complex multiplication. In particular, w...
متن کاملOn Remarks of Lifting Problems for Elliptic Curves
The Elliptic Curve Discrete Logarithm Problem(ECDLP) is known to be an exponential time problem except the cases of smooth curves, supersingular curves and anomalous curves. Recently, several new methods to solve ECDLP on a prime eld were proposed. All of them try to solve ECDLP on a prime eld by lifting a given elliptic curve to low rank elliptic curves de ned over the rationals. In this exten...
متن کاملNon-Cyclic Subgroups of Jacobians of Genus Two Curves
Let E be an elliptic curve de ned over a nite eld. Balasubramanian and Koblitz have proved that if the ` roots of unity μ` is not contained in the ground eld, then a eld extension of the ground eld contains μ` if and only if the `-torsion points of E are rational over the same eld extension. We generalize this result to Jacobians of genus two curves. In particular, we show that the Weiland the ...
متن کاملSearching for Elements in Black Box Fields and Applications
We introduce the notion of a black box eld and discuss the problem of explicitly exposing eld elements given in a black box form. We present several sub-exponential algorithms for this problem using a technique due to Maurer. These algorithms make use of elliptic curves over nite elds in a crucial way. We present three applications for our results: (1) We show that any algebraically homomorphic...
متن کامل